Local Unambiguous Discrimination with Remaining Entanglement 



Yangjia Li,^'El Runyao Duan,^'[l| and Mingsheng Ying^'[|| 

^ State Key Laboratory of Intelligent Technology and Systems, 
Tsinghua National Laboratory for Information Science and Technology, 
Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China 

and 

Centre for Quantum Computation and Intelligent Systems (QCIS), 
Faculty of Engineering and Information Technology, 
University of Technology, Sydney, NSW 2007, Australia 
(Dated: December 28, 2009) 

A bipartite state which is secretly chosen from a finite set of known entangled pure states cannot 
^— ■>) ■ be immediately useful in standard quantum information processing tasks. To effectively make use of 

' the entanglement contained in this unknown state, we introduce a new way to locally manipulate the 

^ original quantum system: either identify the state successfully or distill some pure entanglement. 

Remarkably, if many copies are available, we show that any finite set of entangled pure states, 
whatever orthogonal or not, can be locally distinguished in this way, which further implies that 
pure entanglement can be deterministically extracted from unknown pure entanglement. These 
results make it clear why a large class of entangled bipartite quantum operations including unitary 
QQ ' operations and measurements that are globally distinguishable can also be locally distinguishable: 

I they can generate pure entanglement consistently. 



> 



PACS numbers: 03.67.Ac, 03.67.Hk, 03.65.Ta 



■ I. INTRODUCTION AND MAIN RESULTS 



How to identify an unknown system which is secretely chosen from a finite set of pre-specified states is one of the 
basic problems in information theory. In quantum mechanics, it becomes more interesting since perfect discrimination 
can't be achieved for nonorthogonal states. In most cases, unambiguous discrimination is generally effective, unless 
these states are linearly dependent jj. The problem is also considered when the unknown system is shared by 
some physically separated parties and oiily local operations on each party and classical communication between them 
(LOCC) is allowed during the process Things get quite different in the local discrimination. When there are 
only two different states, the results are simple: the successful probability can be always achieved optimally for both 
of orthogonal case [3] and nonorthogonal case However, for more than two states, the problem becomes very 
I complicated. One surprising example is that some orthogonal product states can't be perfect distinguished locally 5|. 
^\ ^ Another one is that any orthogonal basis which is unambiguously distinguishable by LOCC must be a product basis 6|. 

. On the other hand, there are also some positive results discovered such as Ref. Q and Ref. Q 
^ ' Up to now, all things considered in the above researches is how to get classical information from the unknown 
• i-H , system. When the process is finished, the original system would be simply discard. Thus, if the discrimination 
' is failed, nothing can be obtained from it. It is actually assumed that the only useful thing contained in this 
JH . system is distinguishability. However, this assumption doesn't conform to the fact when people distinguish between 
■ - - 1 entangled states using only LOCC. In this scenario, the entanglement contained in the system becomes a kind of 
nonclassical information, which plays indispensable roles in standard quantum information processing tasks such as 
superdense coding j^] and teleportation p^ . In fact, discrimination of different states is often employed as some steps 
of complicated physical tasks. Preserving as much entanglement as possible in each of these steps will bring a lot of 
convenience for the whole tasks in practice. Thus, a right choice here is to optimally make use of the entanglement 
contained in the original quantum system, instead of ignoring it. 

One possible strategy of doing this is to directly extract the entanglement before discrimination and to treat it 
as an independent quantum task. In this case, such a quantum task is equivalent to distil]_pure entanglement from 
a arbitrarily given entangled mixed state, which is known as entanglement distillation [llj in standard quantum 
information processing tasks. Unfortunately, this task is very difficult in general and most of the existing distillation 
protocols which are effective for mixed states only work in the asymptotic regime [ll|, [H, [13) 113] • It means that the 
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target entanglement won't become exactly pure unless the source entanglement goes to infinite. It is still unclear how 
to do this in finite regime. 

What we proposed in this paper is actually another strategy which seems more effective than the above one: we 
perform the entanglement distillation as a part of our new discrimination. The idea is that when discrimination is 
failed, we make the different states become the same in the output. More important, entanglement will remain in this 
outcome state while it would normally be destroyed in traditional discrimination protocols. We noticed that some 
preliminary works on preserving entanglement in the local discrimination of orthogonal entangled states have been 
discussed (15j . However, these works are not applicable for nonorthogonal states. Another advantage of our method 
is that the original quantum system is always useful whether it is successfully identified or not. Formally, we propose 
the following: 

Definition 1. A set of bipartite pure states ' ' ' : IV'n)} is said to be unambiguously distinguishable with re- 

maining entanglement(UT)KFj) via LOCC if there is a local measurement {Ms, Mf} such that i) {Ms\ipk)} are locally 
distinguishable with certainty; ii) Mf\tpk) = \v) for some bipartite entangled state where the subscripts "s" and 
"/" represent the successful and the failed outcomes of discrimination, respectively. Note that we write \a) = \/3) if 
there is scalar A such that \a) — X\(3). 

Clearly, any two orthogonal pure states \ipo) and are locally UDRE 3. However, if nonorthogonal or more 
than two states are involved, the situation becomes quite complicated. For instance, it is not difficult to show that 
any two nonorthogonal or three orthogonal 2 (g) 2 pure entangled states cannot be distinguishable in this way. It is 
also easy to see that two nonorthogonal pure states containing at least one product state cannot be UDRE (Actually 
from the remaining entangled state we can infer that the original state should be entangled and thus achieve a perfect 
discrimination, which is a contradiction with the nonorthogonality). 

For 2® 3 states there do exist nonorthogonal pure states which can be distinguished via UDRE. An explicit example 
is given as follows: 

\^o) = (|0)a|0)b + |1>a|1>b + |0)a|2)s)/\/3, 
IV'i) = (|0)^|0)b + |1)a|1)b + |1)a|2)s)/%/3. 

A simple protocol is as follows: Bob performs a measurement {|0)(0| + |1)(1|, |2)(2|}. If the outcome is 2 then Alice 
only needs to perform the measurement {|0)(0|, |1)(1|} to complete the discrimination. Otherwise the discrimination 
is failed and they are left with an entangled state (|00) + \ ll))/^/2. 

It is still unknown when a set of states can be locally UDRE. Interestingly, if multiple copies are available, we find 
that any finite number of bipartite pure entangled states can be distinguished in this way. 

Theorem 1. Let 1-01), • • • , jV'n) be any n bipartite entangled pure states in H.a^'Hb- Then there is always an integer 
N such that IV'i)®^, • • • , IV-n)®^ are UDRE. 

As a direct consequence, we have the following 

Theorem 2. Let • • • , IV'n) be any n bipartite entangled pure states on 'Ha^'Hb- Then there is always an integer 
N and an LOCC protocol £ such that £(^t^) = |$o)(«'o| for any 1 < fc < TV, where |$o) = (|0)|0) + |l)|l))/\/2. 

The above theorem has a clear physical meaning: one can use LOCC to dctcrministically distill an Einstein- 
Podolsky- Rosen (EPR) state of form |$o) from the following of mixed state 

n 
i=l 

where Pi > and ^^^iPi — 1. For n = 1, it is a special case of the fundamental result in entanglement transfor- 
mation However, our generalization here brings it to a essentially different level since the source entanglement 
becomes mixed. This distillation protocol for mixed states works in finite regime and succeed with probability one. 
Compared with traditional distillation protocols, it has two remarkable advantages: first, both of the amount of 
source entanglement and the number of runs of LOCC can be bounded before execution; second, without statistical 
fluctuation, the result is more faithful and reliable. Although only states of form p{N) is given in our distillation 
protocol, it works for all UDRE states. 

II. PROOF OF THEOREM [1] 

We will now provide a complete proof to Theorem [TJ To make our arguments more readable, we first consider the 
case of n = 2 and then generalize the result to the case where n> 2. 
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Suppose the dimensions of Ha and Hb are d' and d, respectively, and d' > d > 2. Let us assume one of and 
\ip2) is of full Schmidt number at Bob's side. Later in Appendix 1 we will show this assumption can be removed. To 
be specific, suppose that 1-02) is with the Schmidt decomposition as follows: 

d-l 

\il^2) = ^ v^NaJb), where A,; > 0, < i < d - 1. (1) 

1=0 

Let us emphasize that : < i < d — 1} is an orthonormal basis of Hb and {|i)^:0<«<(i— l}isa set of 

orthonormal vectors of Ha- Let Amin = min{Ai : < i < d — I}. A key property of full Schmidt rank state is the 
following: 

Lemma 1. Let \ipi) and \ip2) be two bipartite pure states on Ha®Hb such that \il}2) is of full Schmidt rank at Bob's 
side. Then there is a linear operator Ma such that {Ma ® Ib)\'^2) = and M\Ma < Kiln^A- 

Proof. Note that can be uniquely decomposed as l^"!) = Y^tZo Wi)V)B, where {|«)b : < i < c? — 1} is the 

same as in Eq. ^ and {\ai) : < z < d— 1} is a set of (unnormahzed) vectors on Ha- Let Ma — J2i=o \ ^^^\cti){'iA\- 
One can readily verify that M satisfies our requirements. ■ 

The following lemma provides a sufficient condition for UDRE. 

Lemma 2. Let \a) and |/3) be two states on an auxiliary system Ha' of Alice. Then \a)A'\''Pi)AB and \/3)a'\''P2)ab 
are locally unambiguously distinguishable with remaining entanglement \a) a'\'4'i) ab if I (ct 1/5) I < \/ Amin/ (1 + Amin)- 

Proof. Let us write \a) — |0) and |/3) — u\0) +f|l), where u — {a\(3). By a simple algebraic calculation we 
have \u/v\ < \/Amin. We are now seeking for a hnear operator Oa'A such that i) O^O < Ia'A] ii) O|0)a'|*)a = 
|0)a'N)a/\/2, < I < d - 1; and iii) {Oa'A /b)|1)a'|^2) = 1/V2(u/z;)|O)a'(2(0i|V'2)|V'i) - IV'2)). 

If such a linear operator Oa'A exists, we can construct a local measurement {M^, M/} such that M/ — Oa'A ^ Ib 

and Ms = \/ Ia'A — O^O ® Ib- It is quite straightforward to verify that such a local measurement can achieve a 
UDRE. 

Consider the following linear operator 

O = l/\/2|0)(0U' ®Ia + 1/V2|0)(1U' ® {u/v)Ma, 

where M is a linear operator such that {Ma <8) Ib)\4'2) = (2(V'i|V'2) IV'i) ~ IV'2)) and MaM\ < ^^I^Ia- The existence 
of M follows directly from Lemma [TJ Clearly, by construction conditions ii) and iii) are automatically satisfied. 
The validity of condition i) follows from the observation OOt = 1/2\0)(0\(SIa + 1/2\0)(0\(S{u/v)^MM'< < |0)(0|«)/a. ■ 

What is missing in Lemma [2] is how to construct the auxiliary system A' used on the Alice's part when the given 
state is p{N). Our idea is to transform the state IV'i)®^" (resp. |?/'2)®^°) to \a) (resp. \(3)) for some Nq, and then 
system A' can be constructed from these Nq copies. The following lemma plays a key role. 

Lemma 3. There exists an orthonormal basis {\ei) : < i < d — 1} oi Hb such that 

d-l 

IV'i)ab = ^ai\ai)A\ei)B, {ai\ai) = 1, 

i=0 
d-l 

\^2)ab = ^6»|A)A|e,)B, (A|A)=1, 

4=0 

and |(aj;|/3i)| < 1 for each < i < d — 1. In particular, (|V-'i)as, \i'2)AB) can be transformed into (|ck)^, \P)a) by a 
local operation, where (a|/3) — max{\{ai\f3i) \ : < i < d — 1} < 1. 

Proof. For the case of d = 2, we can choose {|eo), |ei)} to be one of the following three bases: {|0), |1)}, {|+), |— )}, 
and{f|0) + f|l), ||0)-||1)}. 

Now we start to consider the general case d > 2. Let us start with the basis \ei) = |z)b which gives the Schmidt 
decomposition of \tp2}- That is, {ai\aj) = Sij. Let Ii = {0 < i < d — 1 : \ai) = |/3i)}. If /i = then we have done. 
Otherwise we have the following two cases: 

Case 1. Ii — {0, • • • , d— 1}. In this case jV'i) and IV'2) are simultaneously Schmidt decomposable. Let us define a new 
basis |e-)B — 1/ VdJ2j=o l^i) b, where w = e^'^*/'* is the d-th root of unity. Then we have |q;-)a = ^2^=0 0'i\a:i) a 
and |/3-)a = X]f=o^ ^*"'^ilA)^- O^'^ can readily verify that (a-|/3-) — (V'ilV'2)- That completes our proof in this case. 
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Case 2. 7i C {q, • • • , d — 1}. To be specific, assume that \ao) = \(3o) and \ai) ^ |/3i). Then consider the following 
two sub- vectors of IV'i) and \ip2)- 

\ip[) = ao|ao)A|eo)B + ai|ai)A|ei)B, 
IV'2> = bo\(3o)A\eo)B + bi\Pi)A\ei)B- 

Applying the result for d = 2 we know that there is an orthonormal basis {|eo)B, lei)^} of span{\eo)B, lei)^} such 
that (eolV'!) ^ (eolV'2) and {e[\ip[) ^ (e^l^/'a). Thus under the new basis {|eo)B, |ei)B, |e2)B, • • • , led-i)^}, we have 
I[ = Ii — {0} ^ /i. Repeating this process at most d — 1 times we can finally have Ii = 0. ■ 

For I a) and in the above lemma, we can choose a positive integer A^o such that 

\{a\Pr"<J-^^. 

V 1 + Amin 

Then it follows from Lemma [2] that 

Corollary 1. 1-01)®'^"+^' and \ip2)^^^°^'^'' are locally unambiguously distinguishable with remaining entangled state 
1^2). 

This completes the proof of Theorem [T] for the case where k = 2 and one of and \ip2) has full Schmidt number. 
The proof for the most general case is somewhat involved and is given in Appendix 1. 



III. APPLICATIONS TO THE LOCAL IDENTIFICATION OF QUANTUM MEASUREMENTS 

We will employ Theorem [5] to study the local identification of quantum operations, which formalize all physically 
realizable operations in quantum mechanics ^19j . Recently the problem of distinguishing quantum operations has 
attracted a lot of attentions. Many interesting results have been reported [13, Hi], [13, [13, \2^. It was shown that 
perfect identification can be achieved for unitary operations ^2^ and projective measurements j2l|. A necessary and 



sufficient condition for the perfect distinguishability of quantum operations has been discovered quite recently 2J| . An 
important generalization of this problem is to consider the identification of a bipartite unknown quantum operation 
using LOCC only, which seems much more complicated than the global setting. Surprisingly, it has been shown that 
the perfect discrimination between unitary operations is always possible even under LOCC (25j . However, the local 
distinguishability of general quantum operations remains unknown so far. 

Here we consider the identification of bipartite quantum measurements. We will employ a new strategy different 
from that in [13|, i.e., we will reduce the LOCC discrimination problem to the global case by generating pure bipartite 
entanglement using the known apparatus. Applying our result about deterministic distillation, we can generate a 
sufficiently large number of EPR pairs between Alice and Bob, and thus accomplish the local perfect discrimination 
by teleportation and global protocol. This motivates us to introduce the following 

Definition 2. Two quantum measurements Mo = (A/01, • • • , Mong) and Mi = (Mn, • • • , Mi„J acting on Ha ^ Tis 
are said to be consistently entangled, if there exists |a) S Ha' 'Ha and |/3) G TLb' (?)'Hb such that {Ia' <Xi Ib' 
Mik)\a) A' aII^) B' B is entangled or vanished for 1 < i < Uk and k = 0,1, where A' and B' are auxiliary systems. 

It follows immediately from Theorem [2] that bipartite pure entanglement can be extracted by a finite number of 
runs of an unknown operation M which is secretely chosen from two consistently entangled measurements Mq and 
Ml- So if Mo and Mi are perfectly distinguishable by global quantum operations, then they are also perfectly 
distinguishable by LOCC. 

If we focus our attention on the identification of two bipartite projective measurements Mo — and 
Ml — 'Y^j^i iQj and apply the fact that any two projective measurements are identifiable by global operations |2l| . 
we have the following results about the local distinguishability of consistently entangled projective measurements. 

Lemma 4. If Mo and Mi are consistently entangled bipartite projective measurements, then they are perfectly 
distinguishably by LOCC. 

Unfortunately, for Mo and Mi that may not be consistently entangled, the local distinguishability remains un- 
known. Nevertheless, we still have the following sufficient condition. The proof of this result is somewhat tricky and 
is put in Appendix 2. 

Lemma 5. Two projective measurements Mo and Mi can be perfectly distinguished by LOCC if for some k G 
{1, 2, - ■ ■ ,1} there is a product state in the supports of Pk or Qk but not in their intersection. 
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To describe the above two identifiable cases in a more unified way, we will employ the notion of Unextendible 
Product Bases (UPB) [2^. A UPB is a set of orthogonal product pure states which cannot be further extended by 
adding any additional orthogonal product state. The notion of UPB is very important as it can be used to construct 
bound entanglement or to demonstrate the weird phenomenon "quantum nonlocality without entanglement" 0]. It 
can also be used to construct interesting examples in quantum information theory [27i] . In addition, we need to 
introduce the notion of Unextendible Product Part (UPP). Let be a set of product states \a/3) such that \af3) is in 
the intersection of the supports of Pk and Qk for some k. That is, 



W — {|a/3) : |a/3) G supp{Pk) n supp{Qk) for some k}. 



A subset X of is said to be a (orthogonal) Product Part (PP) of A4o and A^i, if any two states in X are orthogonal. 
A PP is called a UPP if it can be a proper subset of any other PP. 

Theorem 3. Aia and A4i are perfectly distinguishable if they have a UPP which is not a UPB. 

Proof. Let Y be such a UPP. Notice that \Y\ < dim{'HA ® T^-b) as Mq and Aii are different. Since Y 
is not a UPB, there is a product state \a(3) in the orthogonal complement of Y. If for every k, both P^laP) 
and Qk\al3) are not product states, then we can identify Ai according to Corollary U] Otherwise, without loss 
of generality, we can assume that Pk\af3) ~ A|7ry)(A 7^ 0) is a product state. Then 1777) is in the support of 
Pk as Pfc|7?y) = PkPk\a(5) = Pk\a(3) — I7?/). We claim that 1777) is not in the support of Qk, and then the 
identifiability of M follows immediately from Lemma[5] In fact, if it is not the case, then I777) is in the both supports 
of Pk and Qk- Thus, FU{|777)} is a PP which strictly includes Y. This contradicts our assumption that y is a UPP. ■ 

If the dimension of one part of a bipartite system is 2, then any UPP of A^o and A4i cannot be a UPB as there is 
no UPB for 2 (g) n quantum system f26|. So we have: 

Theorem 4. Any two projective measurements acting on 2 (X) n are perfectly distinguishable by LOCC. 

However, there does exists two locally indistinguishable bipartite projective measurements if the dimension of each 



subsystem is not less than 3. This is essentially due to the existence of UPB for these quantum systems [26[. Let 
{\ai)A\f3i)B}i^i be a UPB and P — J2i=i Partition Iab — P into two nontrivial orthogonal projectors 

Qi and Q2- Then we claim that the following two bipartite projective measurements 

I 

Mo = ^z|a.A)(a,A| + (/ + l)(/-F), 

i=l 
I 

Ml = Y,i\aA){a,P,\ + {l + l)Qi + {l + 2)Q2 

4=1 

cannot be perfectly distinguishable using LOCC. Actually, due to the property of UPB, A^o and Mi will yield an 
outcome r g {1, • • • , Z} with nonzero probability on any product input state. This makes further perfect discrimination 
impossible as both output states are \arf3r)- 



IV. CONCLUSION 



In this paper, we have considered the problem of how to effectively manipulate a quantum system whose state 
is secretely chosen from a set of nonorthogonal bipartite pure entangled states. Our idea is to distill some pure 
entanglement when the discrimination is failed. Then the notion of Unambiguous Discrimination with Remaining 
Entanglement has been introduced to describe such a discrimination protocol. We have shown that an unknown state 
which belongs to a finite set of bipartite pure entangled states {\ipi)'^^} can be locally distinguished via UDRE for 
some sufficiently large N. This discrimination protocol is then used to construct exact and deterministic entanglement 
distillation protocols. Most interestingly, a mixed state p{N) produced by randomly chosen from a finite set of A^-copy 
entangled states can be locally transformed to an EPR pair |$o), for some sufficiently large A^. 

We apply our distillation to identify an unknown bipartite quantum measurement locally. It provides us a way to 
obtain EPR pairs by a finite number of runs of this unknown measurement. The local identification has been reduced 
to global identification in these cases. In particular, we have discussed the local identification from two bipartite 
projective measurements and have found a computable sufficient condition of identifiable measurements. Surprisingly, 
even in this simple case, we have found an example of two bipartite measurements which are locally undistinguishable. 
It exposes the difference between global identification and local identification, for quantum measurements. 



6 



We are grateful to Nengkun Yu for suggesting a different approach to deal with the general case of Theorem [T] We 
also thank Yuan Feng and Zhengfeng Ji for useful discussions. This work was partially supported by NSF of China 
(Grant Nos. 60621062, 60702080, 60736011) and QCIS, University of Technology, Sydney. 



[1] A. Chefles, Phys. Lett. A 239, 339 (1998); L.-M. Duan and G.-C. Guo, Phys. Rev. Lett. 80, 4999 (1998). 

[2] A. Peres and W. K. Wootters, Phys. Rev. Lett. 66, 1119 (1991). 

[3] J. Walgate, A.J. Short, L. Hardy, and V. Vedral, Phys. Rev. Lett. 85, 4972 (2000). 

[4] Z. F. Ji, H. E. Cao and M. S. Ying, Phys. Rev. A. 71, 032323 (2005). 

[5] C. H. Bennett, D. P. DiVincenzo, C. C. Fuchs, T. Mor, E. Rains, P. W. Shor, J. A. Smolin, and W. K. Wootters, Phys. 

Rev. A, 59, 1070 (1999). 
[6] M. Horodecki, A. Sen(De), U. Sen, and K. Horodecki, Phys. Rev. Lett. 90, 047902 (2003). 
[7] S. Bandyopadhyay and J. Walgate, J. Phys. A: Math. Theor. 42 072002(2009). 
[8] R. Duan, Y. Feng, Z. Ji, and M. Ying, Phys. Rev. Lett. 98, 230502 (2007). 
[9] C. H. Bennett and S. J. Wiesner, Phys. Rev. Lett. 69, 2881 (1992). 
[10] C. H. Bennett, G. Brassard, C. Crepeau, R. Jozsa, A. Peres and W. K. Wootters, Phys. Rev. Lett. 70, 1895 (1993). 
[11] C. H. Bennett, G. Brassard, S. Popescu, B. Schumacher, J. A. Smolin, and W. K. Wootters, Phys. Rev. Lett. 76, 722 
(1996). 

[12] C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, Phys. Rev. A, 54, 3824 (1996). 

[13] D. Deutsch, A. Ekert, R. Jozsa, C. Macchiavello, S. Popescu, and A. Sanpera, Phys. Rev. Lett. 77, 2818 (1996). 

[14] J. Dehaene, M. Van den Nest, B. De Moor, and F. Verstraete, Phys. Rev. A, 67, 022310 (2003). 

[15] S. M. Cohen, Phys. Rev. A, 75, 052313 (2007) 

[16] A. Einstein, B. Podolsky, and N. Rosen, Phys. Rev. 47, 777 (1935). 
[17] M. A. Nielsen. Phys. Rev. Lett. 83, 436 (1999). 
[18] L D. Ivanovic, Phys. Lett. A, 123, 257 (1987). 

[19] M. A. Nielsen and L L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, 2000). 
[20] A. Acm, Phys. Rev. Lett. 87, 177901 (2001); G. M. D'Ariano, P. LoPresti, and M. G. A. Paris, Phys. Rev. Lett. 87, 
270404 (2001). 

[21] Z. F. Ji, Y. Feng, R. Y. Duan and M. S. Ying, Phys. Rev. Lett. 96, 200401 ( 2006). 

[22] G. M. Wang and M. S. Ying, Phys. Rev. A. 73, 042301 (2006); J. Watrous. [arXiv:0710.0902] M. Piani and J. Watrous, 

Phys. Rev. Lett. 102, 250501 (2009). 
[23] R. Y. Duan, Y. Feng, and M. S. Ying, Phys. Rev. Lett. 98, 100503 (2007). 
[24] R. Y. Duan, Y. Feng, and M. S. Ying, Phys. Rev. Lett. 103, 210501 (2009). 
[25] R. Y. Duan, Y. Feng, and M. S. Ying, Phys. Rev. Lett. 100, 020503 (2008). 

[26] C. H. Bennett, D. P. DiVincenzo, T. Mor, P. W. Shor, J. A. Smolin, and B. M. Terhal, Phys. Rev. Lett. 82, 5385 (1999); 

D. P. DiVincenzo, T. Mor, P. W. Shor, J. A. Smolin, and B. M. Terhal, Comm. Math. Phys. 238, 379 (2003). 
[27] P. W. Shor, J. A. Smolin, and B. M. Terhal, Phys. Rev. Lett. 86, 2681 (2001); R. Y. Duan, Y. Xin, and M. S. Ying, 

larXiv:0708.3'559l 



Appendix 1: Proof of the general case of Theorem [T] 

In this Appendix we turn to prove Theorem [1] for the general case {|^i), |'02), • • • , iV'n)}- Let us first complete the 
proof of n = 2 case, we will show that the full Schmidt rank assumption can be removed. In fact, we will show that 
for any two bipartite entangled pure states \^Ji) and IV'2), by performing a local projective measurement {Pl^,P[} on 
Bob's side we can either i) with outcome "0" achieve a successful discrimination between these two states, or ii) with 
outcome "1" obtain another two entangled states jV'i) and IV'2) on a smaller state space Ha' 'E)'Hb', and one of them 
is of full Schmidt rank. 

Let Hb ii^i) and H_b(V'2)) denote the supports of trA{\i^i){'fpi\) and tr^(|'!/;2)(V'2|)), respectively. Let Pi and P2 
be their respective projectors. We have rank{Pi), rank{P2) > 2 as and |'02) are both entangled. The case of 
(V'2|V'i) = is trivial. In the following, we assume that (V'2|''/'i) 7^ 0- Obviously, P2P1 ^ 0. Now we complete the 
proof for n = 2 by considering the following three cases: 

• Case 1. rank{P2Pi) > 2. It suffices to choose a measurement {Pq = Ib — P2, Pi = P2} on Bob's part. Outcome 
"0" indicates the original state is jV'i) while outcome "1" yields a pair of entangled states on Ha <8) 'Hb{4'2), 
namely Ia P2\4'i) and the full Schmidt number state (X) P2I02) = \4>2), and the latter case has been proven. 

• Case 2. rank{P2Pi) ~ 1, and P1P2 — P2Pi- Let P2P1 — |a;)(a;|, where ja;) and \y) are both normalized 
states in Hb- Pi\x) = \x), P2\x) = \x), Qi Pi - \x){x\ _L P2, and Q2 := P2 - \y){y\ -L Pi, where Qi 
and Q2 are projectors of rank at least 1. Let |1) and |2) be eigenstates of Qi and Q2, respectively. Consider 
a measurement {Pq = Ib — PiiPi = \x){x\ + |1)(1| + |2)(2|}. It is easy to verify that outcome "0" results 
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in two orthogonal states, and outcome "1" results in two new bipartite entangle pure states with projectors 
Pi = |l)(l| + \x){x\ and P2 = |2)(2| + \x){x\, respectively. Let |z±) = (|1) ± \2))/V^. By another local 
measurement {Mi = |z+)(z+| + \x){x\/\/2,M2 — + \x){x\/^/2} we finally obtain two entangled states 

with the same supports |z+)(z+| + |x)(a;| or + |a;)(x|, which is again a proven case. 

• Case 3: rank{P2Pi) = 1 and P2P1 ^ PiP2- Let P2P1 = a\y){x\, where \x) and \y) are both normalized states 
in Hb and < |a| < 1. It is easy to check that {x\y) ^ 0, Pi\x) = P2\y) = \y), Qi = Pi — \x){x\ _L P2, and 
Q2 = P2 — \y){y\ -L Pi, where Qi and Q2 are projectors of rank at least 1. Bob can perform a local measurement 
{Pg = Ib — P{, Pi = Qi + Q2 + \x) {x\}. Then he can either determine the original state is jV'i) or yield another 
pair of entangled states = {Ia d) = IV'i) and IV'2) = {Ia ® Pi)IV'2), which is reduced to Case 2 as 

I a;) is in both supports. 

Now we consider the case of n > 2. We shall first prove the result for the following three special states on two 
pairs of qubits: IV'Oab = \^o)aibA^o)a2B2, I'02)ab = |<^i)aiBiI^o)a2-B2: IV'3)ab = \^o)aiBi\(I>2)a2B2- K I<?^'i) is an 
entangled state, {I'&o), \4>i)} is a proven case on pair 1, and the result is reduced to n = 2 case. So it suffices to 
consider that |0i) is a product state. Similarly, we assume 102) to be a product state in the same way. Without loss 
of generality, let |0i) = {a\0) + b\l)) aA^) and \(t>2) = (c|0) + d|l))yijO)B, , where jap + \b\^ = l and \c\^ + \d\^ = 1. 
(The reason that we can choose {(pi) (or |02)) of this form is that we can perform Ua <8) Ua* on pair 1 (pair 2) without 
change the state |$o)) on both pairs). 

Now let us introduce a linear operator ObiB2 on Bob's system B1B2 as follows: 

Ob,B2 = |00)(ac(00| + ad(01| + 6c(10|) + |11)(11|. 

Then M = {Mq, Mi} is a local measurement, where Mi — IA1A2 ^ ObiB2 , — IA1A2 ® x/^SiSa ~ O'^O. Notice that 
('02|MqMo|'03) — 0. So after this measurement, 1-02) and j-^s) become orthogonal if the outcome is "0". and then, we 
can reduce the present case to n = 2 case by distinguishing between these two states. Thus, we only need to consider 
that when the outcome is always "1". In this setting, it's easy to check that Mi\'ipi) is an entangled state |^) while 
Mi|V'2),M2|i/'3) become the same state ji/') = |a)AiA2|00)siS2- On the other hand, by the results in n = 2 case of 
Theorem[5J IV'2)^^ and IV's)®^ can be transformed to j'l'o) at the same time by some local measurement M' . Now, 
measure {\il)i)®^^+^\ \^2)®^^^^\ |V'3)®^^+^^} by M on the first copy and M' on the other N copies. Suppose M' 
brings \tpi)^'^ into some |0). Then the whole state becomes a mixture of two entangled states \d AiB^i) A2B2 and 
|'(/')aiBi |*I'o)a2-B2 : which is a proven case. 

Finally, let us complete the whole proof by induction on n > 2. By induction hypothesis and the result in Theorem 
m let local measurements M and M' transform \tl;i)®^\ |V'2)®^S • • •, |V'n-i)®^^ and |^/'2)®^^ |^/'2)®^^ ■ • •, \^n)®'^^ 
to |$o), respectively. Thus, \^Pi)®^^^+^^\ \^2)®^^^^^^\ ■ ■ •, |V'n)®^^'+^'^ can be reduced to a proven case. In fact, 
measure the first A^i copies of this unknown state by M and measure the rest N2 copies by M.' . Suppose M takes 
IV'n)®^' to some \(t>i) and M' takes |V'i)'^^= to some |02)- Then these states become |$o)|02), |^'o)|*o), |0i)|*o) for 
\il!i) ,\ipi){i ^ 1, fc), IV'fc) respectively. This is exactly the case we have just proven for n = 3. ■ 

Appendix 2: Proof of Lemma [5] 

Without loss of generality, we may assume that \a(3) is in the support of Qk only. So we have Qk\oLl3) — \oi(3) and 
Pfc|a/3) = A|<I>), where A ^ (Otherwise M can be identified according the outcome of the measurement on \al3)) 
and |(a/3|$)| < 1. First, Alice and Bob apply Ai to input state |a)|/?). If the outcome is not fc, then — and 
the identification is finished. Otherwise, the output state is |$) and |q;/3). To finish the proof, we need to consider 
the following two cases separately: 

Case 1. 1$) = \^)a\5)b is a product state. Clearly we have |($|a/3)| < 1. If we further |($|a/3)| < 1/4, then 
|(a|7)| < 1/2 or |(/3|(5)| < 1/2. Without loss of generality we may assume that |(7|a)| < 1/2, then it follows from [? 
] there is a local isometry U acting on Ha satisfying U\"f) _L I7) and U\a) — \a) . A perfect discrimination can be 
achieved by applying {U ® I) to (|<i>), |a/?)) and then applying M one more time. If Ka/?!^)! > 1/4, we can apply M. 
in parallel to n copies of |a/3) yielding two output product states with inner product |(q!/3|$)|" < 1/4 for sufhciently 
large n. 

Case 2. |$) is entangled. Employing Lemma[3l we can transform (|$ab), laA/^s)) locally into (|7aOb), \o.a^b)) for 
some I7) such that |(7|a)| < 1. Similarly we can transform (|$ab), Icka/Jb)) locally into (|0a<5_b), \QaPb)) for some 
\S) such that |(5|/3)| < 1. Combining these two transformations we can achieve the following transformation locally: 
(I^ab)®^, laA/^s)®^) to (|7a'5b), |aA/3s))- It is clear by repeating this process sufficiently large times we can obtain 
two pairs of product states \^a5b) and jaA/^s) such that | (7|a) | and | (5 17) | can be arbitrarily small but not zero. Now 
we are trying to show that by choosing |7a'5_b) carefully we can have Pk\lS) _L (5fc|a/3), or equivalently, Pfe|a/3) _L \'^S). 
This is obvious as the orthogonal complement of Pfc|a/3) is spanned by a set of product states, and not all of these 
states are orthogonal to \a[3). Otherwise Pfc|a/3) should coincide with |q!/3), a contradiction with our assumption. ■ 



